The Unrelated Parallel Machine Scheduling with a Dependent Time Setup using Ant Colony Optimization Algorithm
نویسندگان
چکیده
The unrelated parallel machine scheduling (PMS) problem is essential for the manufacturing industry. Scheduling will save company resources, especially time management. By solving problems quickly and precisely, can get more profit. On that note, this paper focused on PMS problems, which did not consider inherent uncertainty in processing set up by minimizing makespan tardiness. This aimed to minimize tardiness using timing considerations. described how schedule machines Ant Colony Optimization (ACO) Algorithm approach. ACO beneficial parallelism provide fast reasonable solutions. study revealed results of were obtained under a steady condition iteration 30467. be interpreted value close 2.75%. tardiness, delay product delivery consumers anticipated. Moreover, maintain customer satisfaction increase its
منابع مشابه
A Hybrid Algorithm for Solving the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times
This work addresses the unrelated parallel machine scheduling problem where setup times are sequence-dependent and machine-dependent. The maximum completion time of the schedule, known as makespan, is considered as an objective to minimize. Few studies has been done about this problem, which is a motivation to the development of this work. Other motivations are the fact that it is NP-Hard and i...
متن کاملMulti-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup t...
متن کاملUnrelated Parallel Machines Scheduling Problem Using an Ant Colony Optimization Approach
Total weighted tardiness is a measure of customer satisfaction. Minimizing it represents satisfying the general requirement of on-time delivery. In this research, we consider an ant colony optimization (ACO) algorithm to solve the problem of scheduling unrelated parallel machines to minimize total weighted tardiness. The problem is NP-hard in the strong sense. Computational results show that th...
متن کاملPareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...
متن کاملParallel Implementation of Task Scheduling using Ant Colony Optimization
Efficient scheduling of tasks for an application is critical for achieving high performance in heterogeneous computing environment. The task scheduling has been shown to be NP complete in general case and also in several restricted cases. Because of its key importance on performance, the task scheduling problem has been studied and various heuristics are proposed in literature. This paper prese...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri
سال: 2021
ISSN: ['2087-7439']
DOI: https://doi.org/10.9744/jti.23.1.65-74